翻訳と辞書
Words near each other
・ Gradskovo
・ Gradsteinia
・ Gradsteinia torrenticola
・ Graduados
・ Graduados (Colombia)
・ Graduados (disambiguation)
・ Graduados, historias que no se olvidan
・ Gradual
・ Gradual Civilization Act
・ Gradual Integration
・ Gradual release of responsibility
・ Gradual training
・ Gradual typing
・ Gradualism
・ Gradually Going Tornado
Gradually varied surface
・ Graduate
・ Graduate (band)
・ Graduate (dinghy)
・ Graduate (film)
・ Graduate (song)
・ Graduate and Professional Student Senate
・ Graduate Aptitude Test in Engineering
・ Graduate assistant
・ Graduate Australian Medical School Admissions Test
・ Graduate Business Forum
・ Graduate Center, CUNY
・ Graduate certificate
・ Graduate College
・ Graduate College, Lancaster


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Gradually varied surface : ウィキペディア英語版
Gradually varied surface
In mathematics, a gradually varied surface is a special type of digital surfaces. It is a function from a 2D digital space (see digital geometry) to an ordered set or a chain.
A gradually varied function is a function from a digital space \Sigma to \ where A_1< \cdots and A_i are real numbers. This function possesses the following property: If ''x'' and ''y'' are two adjacent points in \Sigma, assume f(x)=A_, then f(y)=A_, f(x)=A_, or A_.
The concept of the continuous function in digital space (can be called digitally continuous functions) was proposed by Azriel Rosenfeld in 1986. It is a function in which the value (an integer) at a digital point is the same or almost the same as its neighbors. In other words, if ''x'' and ''y'' are two adjacent points in a digital space, |''f''(''x'') − ''f''(''y'')| ≤ 1.
So we can see that the gradually varied function is defined to be more general than the digitally continuous function. The gradually varied function was defined by L. Chen in 1989.

An extension theorem related to above functions was mentioned by Rosenfeld (1986) and completed by Chen (1989). This theorem states: Let D \subset \Sigma and f: D\rightarrow \. The necessary and sufficient condition for the existence of the gradually varied extension F of f is : for each pair of points x and y in D, assume f(x)=A_i and f(y)=A_j, we have |i-j|\le d(x,y), where d(x,y) is the (digital) distance between x and y.
The gradually varied surface has direct relationship to graph homomorphism.
==References==

*L. Chen, The necessary and sufficient condition and the efficient algorithms for gradually varied fill, Chinese Sci. Bull. 35 (10), pp 870–873, 1990.
*A Rosenfeld, `Continuous' functions on digital pictures, Pattern Recognition Letters, v.4 n.3, p. 177-184, 1986.
*G. Agnarsson and L. Chen, On the extension of vertex maps to graph homomorphisms, Discrete Mathematics, Vol 306, No 17, pp. 2021–2030, 2006.
*L. Boxer, Digitally continuous functions, Pattern Recognition Letters, Vol 15, No 8, pp 833–839, 1994.
*L.M. Chen, (Digital Functions and Data Reconstruction ), Springer, 2013

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Gradually varied surface」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.